Finite-temperature local protein sequence alignment: percolation and free-energy distribution.

نویسندگان

  • S Wolfsheimer
  • O Melchert
  • A K Hartmann
چکیده

Sequence alignment is a tool in bioinformatics that is used to find homological relationships in large molecular databases. It can be mapped on the physical model of directed polymers in random media. We consider the finite-temperature version of local sequence alignment for proteins and study the transition between the linear phase and the biologically relevant logarithmic phase, where the free energy grows linearly or logarithmically with the sequence length. By means of numerical simulations and finite-size-scaling analysis, we determine the phase diagram in the plane that is spanned by the gap costs and the temperature. We use the most frequently used parameter set for protein alignment. The critical exponents that describe the parameter-driven transition are found to be explicitly temperature dependent. Furthermore, we study the shape of the (free-) energy distribution close to the transition by rare-event simulations down to probabilities on the order 10(-64). It is well known that in the logarithmic region, the optimal score distribution (T=0) is described by a modified Gumbel distribution. We confirm that this also applies for the free-energy distribution (T>0). However, in the linear phase, the distribution crosses over to a modified Gaussian distribution.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Critical behavior and correlations on scale-free small-world networks. Application to network design

We analyze critical phenomena on networks generated as the union of hidden variable models (networks with any desired degree sequence) with arbitrary graphs. The resulting networks are general small worlds similar to those à la Watts and Strogatz, but with a heterogeneous degree distribution. We prove that the critical behavior (thermal or percolative) remains completely unchanged by the presen...

متن کامل

A Numerical Study of Natural Convection and Radiation Interaction in Vertical Circular Pin

A numerical finite difference study has been earned out for two dimensional radiation-natural convection interaction phenomena in a vertical circular pin located at a non-participating (i.e. transparent) fluid. The coupled conservation equations in boundary layer (continuity, momentum, and energy equations) and pin energy equation are solved simultaneously using modified box method and fully im...

متن کامل

Spin dynamics and glassy relaxation on fractals and percolation structures

2014 Single-spin-flip dynamics of discrete spin models on fractals and percolation structures is studied within the framework of a low temperature approach. Using a scaling theory we show that, in general, the energy barrier for overturning a finite cluster of s spins scales as In s. The probability distribution of the energy barriers for percolation clusters is argued to be given by the extrem...

متن کامل

MHD boundary layer flow and heat transfer of Newtonian nanofluids over a stretching sheet with variable velocity and temperature distribution

Laminar boundary layer flow and heat transfer of Newtonian nanofluid over a stretching sheet with the sheet velocity distribution of the form (Uw=CXβ) and the wall temperature distribution of the form (Tw= T∞+ axr) for the steady magnetohydrodynamic(MHD) is studied numerically. The governing momentum and energy equations are transformed to the local non-similarity equations using the appropriat...

متن کامل

Exact Calculation of Distributions on Integers, with Application to Sequence Alignment

Computational biology is replete with high-dimensional discrete prediction and inference problems. Dynamic programming recursions can be applied to several of the most important of these, including sequence alignment, RNA secondary-structure prediction, phylogenetic inference, and motif finding. In these problems, attention is frequently focused on some scalar quantity of interest, a score, suc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 80 6 Pt 1  شماره 

صفحات  -

تاریخ انتشار 2009